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Abstract 

We prove a quenched central limit theorem for balanced random walks in time-dependent er- 
godic random environments which is not necessarily nearest-neighbor. We assume that the envi¬ 
ronment satisfies appropriate ergodicity and ellipticity conditions. The proof is based on the use 
of a maximum principle for parabolic difference operators. 


1 Introduction 

We consider random walks in a balanced time-dependent random environment. Under a mild 
ergodicity assumption on the law of the environment and a moment condition on the jump prob¬ 
abilities, we prove a quenched central limit theorem (QCLT). Our results extend previous results 
of Lawler |L82j and of Guo and Zeitouni [ jGZfO] and are based on the use of a new maximum 
principle for parabolic difference operators. Furthermore, they can be considered as a version of 
discrete homogenization of stochastic parabolic operators in non-divergence form without uniform 
ellipticity (for homogenization results in a similar PDE settings, we refer to IAS141 lLinl5p . 

We state our results in both discrete and continuous time settings. 

1.1 Discrete time RWRE 

Let U be a nonempty finite subset of which will be called the jump range. Define a set of 
probability vectors 


V = V{U) 


v = {v(e) > 0 : e € U} : ^ v(e) = 1 

e&U 


Consider a discrete time stochastic process w := {ui n : n £ N} with state space D := P zd , so that 
u> n := {uj n (x) : x £ Z d } with io n (x ) := { oj n (x , e) : e £ U} £ V. We call the environmental space 
while an element 


weO N 


(i.i) 
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a discrete time environment. Note that throughout this construction the set U is fixed and is not 
dependent on w. Let us denote by P the law of oj and E P its expectation. Given uj G fl N , x G Z d 
and n G Z consider the random walk {X m : m> 0} with a law P XtTltUI on ( Z d ) N defined through 
Px,n,uj{X n = x) = 1 and the transition probabilities 

Px,n, a;(^n+fc+l — V P e\X n +j~ — y) = UJ n +k(y , c), 

for k > 0, y G Z d and e G U. We call this process a discrete time random walk in time-dependent 
random environment and call P x , n ,u the quenched law of the random walk starting from x at time 
n. The expectation of the law P x , n ,u> is denoted by E x ^ n>ul . 

Given any topological space T , we will denote by B(T) the corresponding Borel sets. For 
x G Z d and n > 0 define the space-time shift 9 n ^ x : —> Q N by ( 0 n ^ x u)) m (y ) := co n+m (y P x) 

for all m > 0 and y G Z d . Throughout, we will assume that P is stationary under the action of 
{9n, x '■ n > 0, x G Z d }. Let now Z C N x Z d . We will say that {9 n>e : (n, e) G Z} is an ergodic 
family of transformations for the probability space (fl N , S(fi N ), P) if whenever A G B(Q N ) satisfies 
9~^ e A = A for all (n, e) G Z, then P(H) G {0,1}. Note that {9 niC : ( n , e) G Z} is an ergodic family 
of transformations for P if and only if {9 n e : (n,e) G ( Z }} is an ergodic family for P, where (Z) 
denotes the subset of N x Z d generated by Z. 

When the environment is time-independent, i.e, u> n = uj n +\ for all n > 0, we call u> a static 
environment. In this case, we may drop the time subscripts. E.g, we may write uj n (x,e),9 n:X and 
P x ,n,u simply as co(x,e),9 x and P XiU . 

Define the space-time environmental process as the discrete time Markov chain 

w n := 9 n , Xn u, n > 0, 

with state space Here the random walk {X n : n > 0} has law Po,o,w In general, if ui is 
distributed according to some law p on O, we define P ^ := f Po,o,ujdp. We will say that p is an 
invariant distribution for the environmental process if Co n under P ^ has identical distribution for 
n > 0. 

Let D C U. We say that a random environment with law P is balanced in D if for every x G Z d 
and n > 0 

P ( ^2 euJ n(x, e) = 0 J =1. 

VeG D J 

We say that the environment is uniformly elliptic in D with ellipticity constant k > 0 if 

P (i u> n (x , e) > k for all e G D \ {0}, x G Z d and n > 0) = 1. 

When the environment is balanced (resp. uniformly elliptic) in U, we simply say that it is balanced 
(resp. uniformly elliptic). We call the environment elliptic if the jump range U spans P d . 

Let us now recursively define the range of the random walk after n steps as Ui := U, while for 
n > 1 

U n +i := {y G Z d : y = x + e for some x G U n and e G U} . 

Let also for n > 1 and x, y G Z d 


Pn^iV) ■— Px,0,Lj(X n — y ). 


Now set 


V n (x) := {pn(x, x + z)z : z G U n } C (1.2) 

Throughout, given a subset V C P d , we will denote by conv{V) its convex hull and by |Vj its 
Lebesgue measure. Define for n > 1 

£ n (x) := ( p n (x,x) \conv(V n {x))\) 1/{d+l] . (1.3) 

Denote also by {ei,..., e^} the canonical basis of Z d . 

We say that the random walk X. in random environment satisfies the quenched central limit 
theorem (QCLT) with a non-degenerate covariance matrix A if 
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For almost all environments lo, under Pq,o,uj, the sequence X[ n .j/ffin converges in law to 
a Brownian motion with a deterministic non-degenerate covariance matrix A. 


Theorem 1.1 Consider a discrete time random walk in an elliptic balanced time-dependent random 
environment with law P. Suppose that the family of shifts {0i je : e £ U} is ergodic and that 


inf Ep 

n> 1 

Then, the following are satisfied. 

(i) The environmental process has a unique invariant probability measure v which is absolutely 
continuous with respect to P. 

(ii) The QCLT holds with a non-degenerate covariance matrix A = {aij : 1 < i, j < d}, where 


_ —(d+l) 


( 0 ) 


< oo. 


(1.4) 


= y Z( e -ei)(e 


eeu 


) ) J uJo(0,e)do. 


Theorem 0 extends the static version of the QCLT proved by Lawler | |L82j for uniformly 
elliptic environments and by Guo and Zeitouni [GZlOj for elliptic environments. Other recent 
related results for random walks in balanced static environments include Berger and Deuschel 
IBD14] and Baur jBa!4j . On the other hand, it should be pointed out that several results exist 
proving QCLT for random walks in time-dependent environments, but in general under mixing 
condition which are stronger that our ergodicity assumption (see for example |DKL08] or !A14j L 
Recently in [ A.CDS16] . the QCLT is obtained for continuous-time random walk in time-dependent 
ergodic random conductance under similar moment conditions as in (1.8) on the jump rates. 


Remark 1.1 For nearest-neighbor random walks in a static random environment, a similar criteria 


for QCLT as (1.4) forn = 1 is obtained by Guo and Zeitouni IGZIOH . where P is ergodic with respect 
to the spatial shifts {6 X : x £ Z rf }. Note that in the time-dependent case, neither do we demand the 
environment to be ergodic under the spatial shifts, nor under the time shifts alone. 

One may replace the ergodic family of transformations {9\^ e ,e £ U} with {d HtX : (n,x) £ Z} for 
some set Z C M x Z d . Clearly, the smaller the set Z is, the stronger our ergodicity assumption is. A 
natural question is, can we weaken our condition by enlarging the ergodic family of transformations? 
We give a negative answer through a counterexample in Section [?| where the ergodic family of 
transformations is larger than {9 le ,e £ U} but the QCLT fails. (In that case, a CLT holds for 
almost all u> but with a random covariance matrix dependent on uj.) 

Remark 1.2 The non-degeneracy of the matrix A of part (ii) of Theorem \l. 1\ follows from the fact 
that for any vector u = (iti,..., Ud) one has that 


u 


■ Au = ^(e • u) 2 

eGU 


wo(0, e)dv > 0. 


Indeed, (1.41 implies that the vectors of U span P . On the other hand, v is absolutely continuous 


with respect to P, which implies that A is a positive-definite matrix. 


Remark 1.3 Condition (1.4) of Theorem \l . l\ is always satisfied if the environment is balanced and 
uniformly elliptic (with constant k > 0) in a subset D C U such that \conv(D)\ > 0. Indeed, since 
the environment is balanced in D, we see that 0 £ conv(D), so that for some constants X e > 0, 
e £ D, we have J^eeD^e = 0. Moreover, the coefficients X e can always be chosen as integer 
numbers, as all e £ U have integer coordinates. Therefore, the random walk returns to the origin 
after N = YIbgd X e steps with a probability larger than n N , so that pn(0) > k n . On the other 
hand, the fact that \conv(D)\ > 0 implies that |conu(Vjv)| > 0, c.f. (1.2), is also bounded by some 
positive constant so that £n, c.f. is bounded from below by some positive constant. 


3 

























1.2 Continuous time RWRE 

We can also formulate a continuous time version of Theorem 11.11 Recall that U is a finite subset 
of Z d . Define 

Q := {v = {v(e) > 0 : e G U}}. 

Note that we do not assume any upper bound on the transition rates v(-) G Q. We call D([0, oo); f)), 
where := Q z , the environmental space while an element 

to := {iv t : t > 0} € Z?([0, oo); f)) 

a continuous time environment , so that ait := {ivt(x) ■ x G Z d } with w t (x) := {uit(x, e) : e G U} G Q. 
Let us denote by Q the law of the continuous time environment to. Given an environment w, for 
u : Z d x [0, oo) —»• IR bounded and differentiable in time for each x G Z d , we define the parabolic 
difference operator 

£ w zt(x, t ) := w t (x, e)[u(x + e, t) — u(x, f)] + dtu(x, t). 

e£U 

Let (X t ,t) t > o be the Markov process on Z d x [0, oo) with generator and initial state (0,0). We 
call ( X t )t>o a continuous time random walk in the time-dependent environment u> and denote for 
each x G Z d by P£ t u the law on D([0, oo); Z d ) of this random walk starting from x at time t. We 
call Pij. t ^ the quenched law of the random walk. 

For each s > 0 and x G Z d define the transformation 

0 S}X : D([0,oo)\Sj) ->■ D([ 0, oo);f)) 

by (0 StX uj)t{y) := uit+s(x + y). We assume that the law of the environment Q is stationary under 
the action of the shifts {9 StX : s > 0,x G Z d }. 

We say that the random environment w with law Q is balanced if for every t > 0, x G Z d , 

euit(x, e) = 0 G — a.s. (1.5) 

eeu 

As in the discrete-time case, we can also define the environmental process as the continuous time 
Markov process 

&t ■= 8t,x: t u 

for t > 0. Here the process (X t )t> o is sampled according to Pq 0uj - I n general, if oj is distributed 
according to some law /x, we define P:= J P§$, u dpi. We will say that p is an invariant distribution 
for the environmental process if the law of u>t under P!j is independent of t for t > 0. 

For each (x,t) G Z d x [0, oo), let 


U x ,t = {w t (x, e)e : e G U} 

(1.6) 

e(x,t) =e u (x,t) := \conv(U Xjt )\ 1/{d+1) , 

(1.7) 

v(x,t) = v u (x,t) := u>t(x, e). 



eeu 

We will denote by Eq the expectation with respect to the law O of the environment and write 
e = e(0, 0) and v = u(0, 0). 

Theorem 1.2 Consider a continuous time random walk in an elliptic time-dependent balanced 
random environment with law Q. Suppose that the family of shifts {9 SjX : s > 0,x £ U} is ergodic. 
Assume that 


Then, the following are satisfied. 


Eq 


v 


d +i + y 
£ d+\ 


< OO, 


( 1 . 8 ) 


(i) The environmental process has a unique invariant distribution which is absolutely continuous 
with respect to Q. 

(ii) Q -a.s. under P § 0 w the sequence Xt./yft converges, as t —>■ oo, in law on the Skorokhod space 
D([0, oo); IR rf ) to a Brownian motion with a deterministic non-degenerate covariance matrix. 
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1.3 Applications of the QCLTs 

Theorem |1.2| can be applied to derive quenched central limit theorems for balanced environments 
driven by some interacting particle systems. An example of this situation is a random walk moving 
among the zero-range process. Given a function g : N —> [0,oo) satisfying g{k) > g{ 0) = 0 for all 
k > 0, the zero-range process can be constructed as a Markov process describing the movement of 
particles on the lattice Z d , so that if at a site x G Z d and time t > 0 there are gt{x) particles, a 
particle jumps uniformly to the nearest neighboring sites of a; at a rate g(rjt{x))- The infinitesimal 
generator L of this interacting particle system is defined by its action on functions / : N z —> R 
depending on a finite number of coordinates of 77 = {g{x) : x G Z d } G N z by 


Lf(v)= Y g(v{x))(f(v x ' v ) - f(v)), 

x,y£Z. d :\x—y\i=l 


where 

rf’ v (z) ■.= rj(z) - l z=x + 1 z = y . 


Under the condition 


sup \g(k + 1 ) - g(k) \ < oo, 
fceN 

this process is well defined whenever the initial condition 77 G S, where 


S := { 77 G bJ z : Y^ g(x)a{x) < 00 }, 

x£X d 

and 

V ^ 

a(x) := 

n—0 

with p n (0, x) the probability that a discrete time simple symmetric random walk starting from 0 is at 
position x at time n (see [A82I for this construction). The above process is called zero-range process , 
and we will denote by P v its law on D([0, 00 ); S ) starting from 77 G S'. This process has a family of 
invariant measures (see also [A821 ) defined through the partition function Z : [0, 00 ) —► [0, 00 ) by 


Z(a) = Y, 

k> 0 




Define 


a* := sup{a G [0, 00 ) : Z(a) < 00 }. 


Assume also that 


lim Z(a) = 00 . 


Now, for each 0 < a < a* define the product probability measure p a on the Borel u-algebra of 
P*J Z , with marginals given by 

1 a k 

^^ Z(a) g(l)---g(k)' 

As a matter of fact p a (S) = 1, so that we can define a probability measure 


Pa ■= J Pridp a (r]). 

Let us assume that the function g is non-decreasing, so that for each 0 < a < a*, the invariant 
measure p a is also extremal IA82| . Therefore, for a G [0, a*), the shifts {9 SiX : s > 0,x G Z d } form 
an ergodic family of transformations for P a . For each e G {ei,..., e^}, fix a finite range function 
u(e,-) : S —> (0, 00 ): in other words, there is an R > 0 such that for each 77 G S, u(e,r 7 ) depends 
only on rj(x) for |a;|i < R. Define for e G {ei,..., e^}, 

u(-e, •) := u(e, •) 
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Now, define the stochastic process for t > 0, := {w t (x) : x £ Z d } where for x £ Z d , we define 

LUt(x) := { u(e,0 x r]t) ■ e such that |e|i = 1 }. 


Let us call w := {uit ■ t > 0} a an environment generated by an attractive zero-range process. We 
then have the following immediate corollary to Theorem |1.2| 


Corollary 1.1 Consider a continuous time random walk {X t : t > 0} in an environment to gen¬ 
erated by an attractive zero-range process, with law P a for some a £ [0,a*). Assume that 


(E ee u^(e^)) rf+1 + 1 

nti «(*,»?) 


dp a < oo. 


(1.9) 


Then P a -a.s. the random walk {X t : t > 0} satisfies the quenched central limit theorem with 
nondegenerate covariance matrix. 


The condition ( |1.9[ ) is satisfied when the function u is bounded from both above and below. Fur¬ 
thermore, Corollary |1.1| includes the case of a second class particle in the zero-range process, solved 
by Saada in |Sa90] , where nevertheless the main problem we face here, which is the construction of 
the invariant measure, is not present. 

Theorem |1.1| can be applied to derive QCLTs for a certain class of random walks in static 
random environment. In order to give a simple example, we will consider a random walk on Z dl+d2 , 
di,d 2 £ N. For x £ Z dl+d2 , we write x = (x^,x^) so that x^ £ Z dl and x^ £ Z d2 . We say 
that a static environment u> £ V z 1+ 2 is autonomous in the first coordinates if P x ,u{X = e^) 
depends only on the first d\ coordinates of x. That is, for x,z £ Z dl+d2 , 


P X AX[ 1} = e«) = P z , u (Xi = e (1) ) if a,' (1) = * (1) . 


In other words, X,, 1 is a Markov chain under Pq,u- 

Corollary 1.2 Consider a random walk X n = (X„ \ X^) on Z dl+d2 in a static random en¬ 
vironment with jump range U = {e £ Z dl+d2 : \e\ < 1}. Assume that P is stationary under 
{9 X : x £ Z dl+d2 } and for all i = l,...,di, it is ergodic under the shifts {9± ei }. Suppose the 
following are satisfied. 

(a) (autonomous first coordinates) P -almost surely, the environment is autonomous in the 
first coordinates. 

(b) (equivalent ergodic invariant measure for the first coordinates) There is an invariant 
measure v which is equivalent to P such that the environmental process {9^ x m 0 ^)ugn is an 
ergodic sequence under v x Pq iUI . 

(c) (QCLT for the first coordinates of the random walk) There exists a deterministic 

vector vi £ Z dl such that P-a.s. under Pq jUJ , the sequence ~ Vl n-)/y/n converges in law 

to a Brownian motion with a deterministic non-degenerate covariance matrix. 

(d) (balanced and uniformly-elliptic in the second coordinates) P-a.s., u> is uniformly- 
elliptic and balanced in {±ej : i = d\ + 1 ,..., d\ + d 2 }. 

Then P-a.s. under Po yU1 , the sequence (X[ n .i —nv)/y/n converges in law to a Brownian motion with 
a deterministic non-degenerate covariance matrix, where v := (ui,0) £ Z dl+d2 . 

Remark 1.4 2ls an application of Corollary \l.£\ we will obtain QCLT for an environment which 
is “ballistic and autonomous in the first d\ directions and balanced in the other d 2 coordinates”. 

We let a £ V z 1 and ff £ V z 1+2 be static random environments which are independent under 
their joint law. We construct a , /3 such that 

(i) a is an iid uniformly-elliptic environment on Z dl , d\ > 4, with jump range {y £ Z dl : \y\ < 1} 
and it satisfies the ballisticity condition (&), c.f. jBCR14\ Theorem 1.10J. 

(ii) j3 is a stationary (under the shifts {0 X : x £ Z dl+d2 }) balanced environment on Z dl+d2 which 

is uniformly-elliptic on its jump range {x £ Z dl+d2 : = 0, |xi 2 i| < 1}. 
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ui(x, e) = 


Define the environment ui £ V z 1+ 2 such that for x,e £ Z dl+d2 , 

ck^ 1 ), el 1 )) if e = ie*, i = 1 ,..., di 

a(xA\o)/3(x, e) if e = 0 or e = ±e dl+j , j = 1,... d 2 . 

Then the law of co satisfies all conditions of Corollary \1.2\ and the QCLT holds. 

Remark 1.5 One may replace a in the above example with any environment that satisfies condi¬ 


tions (b) and (c) of Corollary 1.2 For instance, let f(y,e) be the transition probability of an iid 


conductance model, we may take a constant r £ ( 0 , 1 ) and let a(x,e) := (1 — r)£( x,e) + r1 e - g. 
Clearly, the presence of r is to guarantee that a(x, 0) > 0. 


Remark 1.6 Recently Baur \Balf\ proved a QCLT with similar flavor for iid static environment 
on Z d , d > 3, where the environment is a small perturbation of the simple random walk and is 
balanced in a fixed coordinate direction. The law of the environment is also assumed to be invariant 
under antipodal reflections. 


1.4 Organization of the article 


Since the proofs of Theorem |1.1| and |1.2| are similar, most of the subsequent sections of this paper 
will give the details of the proof of the discrete time Theorem 0 while an outline of the proof 
of the continuous time Theorem |1.2| is given in section [5] In section |2.1| we state the version of 
Kozlov’s theorem that will be used to construct the absolutely continuous invariant measure for the 


discrete time random walk. In subsection 2.2 the parabolic maximum principle for general meshes 
is stated while its proof is deferred to subsection [3] Both Kozlov’s theorem and the parabolic 
maximum principle are subsequently used in section [3] to prove Theorem 0 Corollary |1.2| is 
proved in section [6j In section [7J we give an example that the ergodicity hypothesis of Theorem [Ll] 
cannot be weakened by enlarging the ergodic family of transformations. 


2 Two preliminary tools 

Here we state two theorems that will be used to prove Theorem 0 The first is a version of a 
well known theorem of Kozlov for time dependent random walks, while the second is the parabolic 
maximum principle for general meshes, whose proof is given in Section [4] The parabolic maximum 
principle is a crucial tool to construct the absolutely continuous invariant measure of part (*) of 
Theorem 0 while Kozlov’s theorem is required to derive part ( ii ) of the same theorem. 

2.1 Kozlov’s theorem 

The proof of Theorem 0 will require the following version of Kozlov’s theorem [Ko85] for time 
dependent random walks. 

Theorem 2.1 Consider a random walk in a time-dependent elliptic random environment which 
has a law P. Assume that {9\^ z : 2 £ U} is an ergodic family of transformations with respect to P. 
Assume that there exists an invariant measure v for the environmental process, which is absolutely 
continuous with respect to P. Then, the following are satisfied: 

(i) v is equivalent to P. 

(ii) The environment as seen from the random walk with initial law v is ergodic. 

(in) v is the unique probability measure for the environmental process which is absolutely contin¬ 
uous with respect to P. 

Proof. Since the proof is similar to the case of random walks in static random environments, we 
will stress the steps which are different (see Theorem 1.2 of Lecture 1 of B~S02] . for example, for a 
proof of the theorem for static random walk in random environment). 

To prove part ( i ), let / be the Radon-Nikodym derivative of v with respect to P and define 
E := {/ = 0}. We will prove that P (E) = 0. Using the fact that v is invariant, we can conclude 
that P-a.s. for every z £ U, 

1 e{w) > ^ w o ( 0 , z')I e (9i }Z 'Uj) > w o ( 0 , z)Ie(9i, z u)). 

z'GU 
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From the ellipticity assumption and the fact that l B (w) and 1 _e(0i, 2 w) only take the values 0 and 
1 we see that for each z £ U, P-a.s. 


1 e(u) > 1e(0i, z u). 

Now since P(E) = P (0^ l z E), we conclude that for each z £ U, P-a.s. 

Thus the function 1 B : —> {0,1} is a.-s. shift-invariant under {0\ tZ : z £ U}. By our ergodicity 

assumption, we conclude that 1e is a-s. a constant and so 

P(-E) e {0,1}. 

But f Ec fdP = f fdP = 1 implies that P (E c ) > 0, so that necessarily P(U) = 0. 

Let T : —» fl NxN denote the left-shift that maps the sequence (w „) n > 0 to (w n+ i) n > 0 . To 

prove part (ii) as in the static case (see |BS02j l it is possible to prove that for every A £ B((fl N ) N ) 
such that T~ X A = A, the process 

</>(w n ) := Pu„(A), 

is a martingale and also there is a set B £ B(fl N ) such that 

(f) = 1 B . 

We then show that P-a.s. for each z £ U, the inequality 

1 b(w) > 55 u o (0,z')Ib(0i, z 'u) > w o ( 0 , z)1 b (9i,zu) 
z'eu 

is satisfied. Using an argument similar to the one employed in part (z) we now see that v(B) £ {0,1}, 
which proves that P V (A) = v(B) £ {0,1}. 

The uniqueness of v stated in part (Hi) can be obtained following exactly the same argument 
as in the static case IBS02j . I 

2.2 A new maximum principle for parabolic difference operators on gen¬ 
eral meshes 

The quenched central limit theorem for random walks in static balanced random environments |L82j 
can be proved using lattice versions of the maximum principle for elliptic operators of Aleksandrov- 
Bakel’man-Pucci [A63i B(i 1 . P 66 I for elliptic partial differential equations (see Papanicolaou and 
Varadhan IPV82j for an application to prove a QCLT for diffusions with random coefficients). The 
maximum principle for elliptic difference operators were proved by Kuo and Trudinger in a series 
of papers (see for example |KT90] 1. 

Nevertheless, to prove Theorem 0 we will need a parabolic maximum principle. Within the 
context of diffusions, this was first established by Krylov lKr7fil . and subsequently a discrete version 
for general meshes proved by Kuo and Trudinger in [ KT93 , IKT951 IKT98| . Here we state a new 
parabolic maximum principle, Theorem |2.2[ for difference operators and prove it in section [4] using 
a geometric approach. 

We firstly introduce some notation. Given x £ Z d , we denote by |cc| 2 its 1 2 norm. For xq £ Z d , 
R > 0, let 

Br(x 0 ) := {x £ Z d : \x - x 0 \ 2 < R}, 

Consider a balanced time dependent environment a = {a n : n > 0} £ (c.f. ( |1.1P ). For any finite 

subset D C Z d x Z, define its parabolic boundary by 

V p := {( y , n + 1 ) ^ D : a n (x, y — x) > 0 for some (x, n) £ V} . 

Define the parabolic operator 

jC a u(x, n) := a„(x, z)u(x + z,n + 1 ) — u(x, n). 

zeu 
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Figure 1: The thick black lines represent the parabolic boundary of Br x [0, T). 


For a real function g defined on V C Z d x Z and p > 0 define 

\\g\\v,p-=( \9( x ’ n )\ T 

\(x,n)GT> 


1/p 


Set 

and define 


U Xt „ := {a n (x, z)z : z G U}, v(x,n) := \conv(U x , n )\, 

/ \ \ 1/(d+1) 


E a {x,n) := a„(x,0) 




( 2 . 10 ) 

( 2 . 11 ) 


where #[/ denotes the cardinality of the discrete set U G Z d . 

Theorem 2.2 Assume that V C Z d x Z is a finite set and VLiV p C Br x [0, T] for some R : T > 0. 
Let u be a function on T> U T> p that satisfies 


£ a u > -/ in P 

/or some function f on V. Then, if e a (x,n) > 0 for all (x,n) G V, we have 

maxu < max u + CR d ^ d+r> ||//e 0 ||®,d+i, 

where C = C(U,d) is a constant. 


( 2 . 12 ) 


Remark 2.1 The elliptic version of Theorem 2.2 was implicitly obtained in \KTOO[ (44)]- How¬ 
ever, there is a minor gap in its proof. That is, tKTOCk Lemma 3] is not true for general non- 
symmetric convex bodies. This can be fixed by symmetrization and using the balanced assumption 


(see (4.23)/ 


3 Proof of the discrete time QCLT (Theorem |1.1[ ) 

It is easy to check, as in the case of random walks in static balanced random environments, that 
part (?) of Theorem 0 implies, through Theorem |2.1| part (ii) (see L82j l. We therefore will 
concentrate on the proof of part (i). 

Throughout this section, we fix a balanced environment ui G 0 N , so that for all x G Z rf and 
n > 0, 


y euj n {x, e) = 0 

e&U 


By (1.4), we know that there is k G hi such that the random walk returns to its starting point 
after k steps and such that 
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< 00 . 


( 3 . 13 ) 


We will soon see that the case in which k > 1 can be reduced to the case k = 1. Therefore, let us 
first assume that k = 1. Let TV be an even natural number. We introduce for ( x,n) £ Z d x Z the 
equivalence classes 

(x,n) := Or, n) + (2TV + l)Z d x (TV 2 + 1)Z. (3.14) 

In addition we define the periodized version ui^ of ui so that uim\y) = Lo n (x) for (z/, m) £ Z d xZ 
with (y, to) = (x, n) and 

(x,n) € A'at := {z £ Z d : jzjoo < TV} x {n' : 0 < n' < TV 2 }. 


Set 


= fl N := {9 n ^ N) : (x,n) £ Z d x Z}. 


It is straightforward to see that the process (9 n ,x nW (jV) ) „>o is a Markov chain with a finite state 
space f Iff and has an invariant measure pn Pat, where 


Pat := 


(TV 2 + 1) (2TV + l) d ^ 

V V 1 (x,n)GK N 


°e n 


Although it will not be used in this proof, note that the measure pm is of the form 

pn = ^2 ( l ) N{x,n)6 eria:LJ iN), 

(x,n)£K N 


where 4>n = &n,uj is also the density of an invariant measure of the random walk {(X n , n) : n > 0}, 
c.f. (3.14|, on ATat in the environment uf N \ 

is ergodic under the action of {9\, x : x £ U} which is a subset of the 
: (n,x) £ P4 x Z d }, by the multidimensional ergodic theorem (see [DF881 


Note that since 
transformations {9 n 
Theorem VIII.6.9]), 


lim Pat = 
N—>oo 


Define the stopping times tq = 0 and 


T j+ 1 = inf{T > Tj : \Xi - X T . \ 00 > N oi i - tj > TV 2 }, j > 0. 


Lemma 3.1 There exists a constant C 2 > 0 such that for all c > ci, there is an Nq such that for 
TV > N 0 we have that 


sup E Xtn £ 
a?EZ d ,n>0,££Qjv 



(3.15) 


Proof: The proof follows the lines of |GZ101 Lemma 4]. Since {X n : n > 0} is a martingale, by 
Doob’s martingale inequality, for any 1 < K < TV 2 , 


Px,n,t (n < AT) < 2 V sup P x ,n,d max ( X n+m - x) + (i) > TV) 
^0 <m<K 


i= i« en 
d 


2 VA ^ 2 dCuVK 

< SUP E x,nA( X n+K - z) + W] < -^-, 

i=l at 


where for each y £ Z d , y(i ) denotes its i-th coordinate and Cu = max{|e| : e £ U}. Hence for every 
c > 0 we have that 


E. 


x,n,£ 


C \ r 1 

~~ TV 2 / 


< 


/ c 2dC v VK 
\ TV 2 / + TV ' 


Taking I\ = ( 8t ^ r ) 2 it follows that for c large enough whenever TV is large enough then inequality 
(|3.15h is satisfied. I 
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Denote by S = S u ( w> the transition semigroup of the environment Markov chain {£„ : n > 0} 
defined for each £ £ fix as £ ra := 0 n ,x n € for n > 0. That is, for every function g on f2jv and £ £ fijv, 
for k > 0 define 

5 fc fl(£):=^,o,«[ff(Cfc)], Vfc£N. 

Since iqv is the invariant distribution for the finite-state Markov chain (£&)&>o, we have 

f gdu N = f S k gdvN, Vfc £ N. 


Let C 2 , be the same constants as in Lemma 3.1 For N > Nq. putting p = p(w, N) := 1 — ^ £ 
(0,1), we see that 


/ oo „ oo oo 

gdv N = ^p k S k gdv N < max Y p k S k g{C) = max E 0fiX Y p k g(£,k) 
k=o J iGnN k=o ieQN Lfc=o 


On the other hand, we have that 


(3.16) 


max -Eo o £ 


E Ate.) <E max Eq q c 
££* 11' 7 


k—0 


m—0 

oo 


P Tm Y 5(60 

fce[r m ,T m+ i) 


m—0 


-ri-1 


- 51 ( ■ B °> 0 ’^ pTl ]) “ o *^ 0 ’ 0 ’ 4 51 5(60 




L fc =0 


< 2 max -Eo o £ 


Tl —1 


51 5(6) 


L fc =0 


(3.17) 


where in the first inequality we used the strong Markov property at tim es up to ri 

successively, and in the last inequality we used inequality (3.15) of Lemma 3.1 Recall that I\ P N 
denotes the parabolic boundary of K N . Now, for any (x,n) £ K N U and £ £ fijv, define 


/ 5 (x,n) := E x>n> £ 


V—1 




Lfc=0 


where r = inf{z > 0 : Xj | ^ > N or i > N 2 }. Then /t satisfies 

£ a ft(x,n) = -Gz(x,n), if (x,n) £ AW 
/ ? (x, n) = 0, if (x, n) £ AT^. 

where Gj(x,n) := g{0 x ,nC)- We can now apply Theorem |2.2| to conclude 

max /e(0,0) < max C'X rf ' /(d+1) ||Gj/ei||x iv ,<i+i 
In 

= C , 7£ 2 ||5/£i|| i d+i( PiV ), 

where the norm || • \\k n ,<i+ i is defined in (2.10). Therefore, combining (3.16), (3.17) and ( 3.18| ), we 
conclude that for some constant C > 0, 


(3.18) 


gdv N < C'llfl’/eiHi-i+i 


(Pj\ 


Since f l is pre-compact, using Prohorov’s theorem, we can extract a subsequence vx k of vn which 
converges weakly to some limit v as k —> oo. Note that by the construction, any limit of vn is 
an invariant distribution for the Markov chain (ui n ), c.f. (GZlO j or [L82j . Then, by the ergodic 
theorem and the assumption Ap[l/£^ +1 ] < oo, c.f. (3.13), we would conclude that 

J gdv < C||( 7 /£i||id+i(p) for any continuous function g on 

The above inequality implies that v is absolutely continuous with respect to the probability measure 
p defined by 

dp :=- r — xY. - x j , 5. -rdP- 


E P 


(d+i) 


( 0 , 0 ) 


„d +1 


( 0 , 0 ) 
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Since p is by definition absolutely continuous with respect to P, we conclude that v <C P. Now, 
note also that Theorem M ensures that v is unique. 

In the case in which (3.13) is satisfied for fc > 1, by the same argument as in the case k = 1, 
we can construct an invariant measure v k which is absolutely continuous with respect to P, for the 
environmental process looked at times which are multiples of k. defined for n > 0 by 

: = Onk,X nk U. 


We will now show how to construct from v k an invariant measure v which is absolutely continuous 
with respect to P, for the environmental process {Co n : n > 0}. Define for every bounded and 
continuous function g, the measure v by 


/ 


gdv := 


i r k _* 

k Rl 3 duk 

J j=0 


where the operator R is defined by 

Rg{u) := E 0fi}U1 [g(d 1 ,x 1 u)} = ^ w 0 (0, e)g{6 1 ^ e uj) 

eeu 

and R° = I is the identity map. Then note that 

k 

^ R l gdv k = J gdv + ^ J (R k g - g) dis k = J gdv, 

where in the last equality we used the fact that v k is an invariant distribution for the kernel R k . 
This proves that v is an invariant measure for the environmental process. To see that v is absolutely 
continuous with respect to P note that for each measurable A in 17, with P(A) = 0, we have 

R l \Adv k < ^2 v k(0ilA) =0 Vi = 1,... k, 

zeUi 

since the stationarity of P implies that P (8~ k A) = 0 which in turn implies by the fact that ^ < P 
that v k (9~}A) = 0. Therefore we conclude that v(A) = 0 and hence v is absolutely continuous 
with respect to P. 



4 Proof of the maximum principle (Theorem 2.2) 


Here we will prove the maximum principle in Theorem |2.2| Define 

M := maxu. 
v 

Without loss of generality assume that M > 0, max-p P u < 0, e a > 0 and / > 0 in V. For each 
(x, n) £ V define 

I u (x, n) := {p £ : u,(x, n ) — u(y, m) > p ■ (x — y) for all ( y , m) £ V U V p with m > n} . 


Let also 


and 


T = T(u, V) := {(x, n) £ V : I u (x, n) ^ 0} , 

T+ = T + (u, T>) := {(x, n) £ T : R\p \2 < u(x, n) — p ■ x for some p £ I u (x, n)} 


A := | (£,h) £ U d x U : R \£\ 2 < h < yj C P d+1 . 

For (, x , n) £ D define the set 

X{x,n) := {(jp,q- x ■ p) : p £ I u (x,n),q £ [u(x,n+ 1 ),u(x,n)}} C P d+1 . 
Step 1. We will first show that 
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(4.19) 


A C x(r + ) = |J x(x,n). 

(x,n)e r+ 

Indeed, let (£, h) £ A, and define for (x, n) £ T>, 

<j)(x, n) := u(x, n) — £ ■ x — h. 

Let (xo, no) £ V be such that u(x o, no) = M. Then, by the definition of A, we see that <j>(x o, no) > 0 
and 

(j>{x, n) < 0, 

for (x, n) £ V p . We now claim that there exists (xi, n\) £ T + with m > no such that </>(xi, n±) > 0 
and (£, h) £ x{xi,ni). Indeed, for x £ Br, let 

N x := max{n : (n, x) £ V and </>(x, n) > 0} 


and 


n± := max N x > no > 0, 

xeB R 


with the convention max 0 = — oo. Let X\ £ Br be such that n\ = N Xl . Thus, for all (x, n) £ T>U'D P 
with n > ni, 

u(x, n) — £ • x < h < u(xi,ni) — £ ■ x\. 

Hence £ £ I u (x\,n{) ^ 0 and h + £ ■ x i £ (u(x i, n\ + 1), u(xi, n-i)], which proves the claim and the 
statement of display (4.19|. 

Step 2. We will now show that for each (x,n) £ T + , 


\conv(U Xi1l )\ 

where for every (x,n) £ T + and function /i(x,n) : T + —» IR we define 

L* a h{x , n) := a n (x, z) ( h(x , n) — h{x + z, n + 1)). 

2^0 


(4.20) 


Fix p £ I u (x,n) and set 


w(y, m) := u(y, m) — p ■ y. 


Then I w (x, n) = J„(x, n) —p. In particular, 0 £ I w (x , n) and we have w(x, n) — w(x + e, n + 1) > 0 
for all e£U. Furthermore, if q £ I w (x,n) and e£U then 

w(x, n) — w(x + e,n + 1) > —e • q. 

Hence, for each q £ I u ,(x,n) and 2 £ U X)U we have 

L* a u{x, n) = L*w(x , n) = a n (x, e) (w(x, n) — iu(x + e, n + 1)) > —2 • q. (4-21) 

e^O 


Recall the definition of the U x>n in (2.11). Let now V x n := conv{U x ^ n ) and consider the polar body 
of V X: given by V xn := {z £ IR d : z ■ y < 1 for all y £ V X:H }. Display (4.21) implies that 


- I w {x,n) C L* a u(x,n)V° n . 

Using the fact that ^ = 0, n °t e that z £ V° n , then for each y £ U x . r 

z-(-y) = z- Y 1 < C (* U )- 
ieu XlU \{y} 

Hence, setting U Xtn := {±y : y £ U XjJl } and V XiU := conv(U XtTl ) we see that 
V° n C {z:z-y< (#17) for all y £ U x , n ) = (#17) V° n . 


(4.22) 


(4.23) 
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Combining (4.22) with (4.23) we conclude that 


—Iw(x, n) C (#U)L* a u(x,ri)V£ n . 

Now, since V° n is a symmetric convex body, by Mahler’s inequality [M39] . we see that 

4 d 

\V°\ < 


\V x>r 


which finishes the proof of (4.20). 

Step 3. Here we derive the maximum inequality from steps 1 and 2. Set 

,\(r + , x) := (J X(x,m). 

m:(a:,m)Gr+ 

For each x £ V, define p x : [RL d —> IR d by 

Px(y,m) = (y,m + yx) 


and let 


X(x, n) := p x o x{x, n ) = I u (x, n) x [u(x, n + 1), u(x,n)\ C IR d+1 . 


Then, using the inequality a d + 1 b d + 1 < , valid for a > 0, b > 0, and the notation Y' for the 

sum running from n = 1 to n = T with u(x, n) — u(x, n + 1) and L*u(x, n ) positive we see that 

|x(r + , as) | = |x(r + , a;) | 

< ^2 (u(x,n) - u(x,n + 1)) \I u {x,n)\ l(*,„) e r+ 

< mr n ) - u ^ n + i)) {Llu{Xi ^ )d i (a , n)er+ 

v(x,n) 


<cm) d Y 


a n (x, 0)(u(x, n) — u{x , n + 1)) + L*u(x, n) 


(d + l)e(a;, n) 


\ d-\-l 

J l(x,n)er+ 


= cm) d Y, 


d f- C a u(x,n) 
e(x, n) 


d +1 


1 


(i,n)er+ • 


(4.24) 


Now, note that 


|A| = C 


M d+1 
R d 


Combining this with inequalities (4.19), (4.24) and using the hypothesis (2.12), we see that 

1 


C^< z 


R d 


c-d-\-\ 


I/I + 1 (*,n)er+. 


(rc,n)GX> 


Therefore, 


max u{x,n)<CR d + l 

(x,n)E.T) 


V,d +1 


5 Proof of the continuous time QCLT (Theorem 1.2) 


The proof of Theorem 1.2 follows a strategy similar to that of Theorem 0 In other words, since 
the continuous time random walk is also Q-a.s. a martingale, it suffices to construct an invariant 
measure for the environmental process which is absolutely continuous with respect to the initial law 
Q of the environment. However, unlike the discrete time case, the continuous time process is allowed 
to jump at unbounded rates. To obtain a QCLT, we need not only to deal with the degeneracy of 
the ellipticity, but also to control the jump rates. This is achieved by first performing a time change 
to “slow-down” the original RWRE, and then applying a maximum principle for (continuous-time) 
parabolic difference operators to construct the invariant measure. 
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Let us state the version of the parabolic maximum principle that we use. Consider a balanced 
continuous time-dependent environment {at : t > 0}, c.f. (1.5), with at := {at(x) : x £ Z d j 
a t (x) := { a t {x,e) : e £ U} £ Q. Given any finite set D C Z d and T > 0, we define 


and 


V:=Dx [0, T). 

Define the parabolic boundary of T> by 

V p := V^UV T , 

where V T = D x {T} denotes its time boundary and 

T> e := {(x,t) £ T> : a t {y , x — y) > 0 for some (y, t ) £ V} 


is the lateral boundary of T>. 

For p > 0 and any real-valued function g that is summable on T>, define 

\ i/p 

\9{x,t)\ p dt\ 

x£D ) 

We can now state the maximum principle. 



Theorem 5.1 Assume that a is a balanced environment. Let u be a function on D U T> p which 
is differentiable with respect to t in (0,T). Let f be an integrable function in V. Assume that u 
satisfies 

C a u > f in T>. 

Then, there is a constant C = C(U, d) > 0 such that 

sup u < sup u + CR d ^ d+v> \\f/e\\-D,d+\, 

V T>P 


where R := diam(D) and e is as defined in Ill- 


Recall that the space-time process (X t ,t)t> o is a Markov process on Z d x R with generator C u . 
To show that ( X t )t>o does not explode, i.e, there are only finitely many jumps within finite time, 
we will first consider a slowed-down process. Recall the definition of in (1.7). Let 


{Yt,T t ) 


t> o 


be the Markov process on Z d x IR with generator (v w + l) -1 £ w and initial state (Y 0 ,T 0 ) = (0,0). 
Note that the process ( Y.,T'.) has slower transition rates on both the Z d -coordinate and the In¬ 
coordinate, compared to (X t , t). Note also that 


T t = 


'o v bJ {Y s ,T s ) + 1 


ds 


and 

X Tt = Y t . 

Define the stopping times t 0 = t 0 (Y.,T.) = 0, and 


(5.25) 

(5.26) 


Tj+ 1 = T j+ i(Y.,T.) = inf {t > Tj : \Y t - Y r |oo > N or T t - tj > N 2 }. 


With abuse of notation, we enlarge the probability space and still use Pq Q ^ to denote the joint 
law of X ., the environmental process Q. and the process (Y.,T.) with initial state (0,0). We let 


denote the expectation under P§ 0 We have the following analogue of Lemma 3.1 
Lemma 5.1 There exists a constant c > 0 such that for all N large and any u> £ fl, 


E\ 


0 , 0 , oj 


h _ c \ny,T.) 
1 N 2 ’ 


< 


l 
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Proof: The proof follows similar argument as in Lemma 3.1 
Note that (Y t ) t >o is a martingale and (| 
by Doob’s L 2 -martingale inequality, 


Recall that Cu = max{|e| : e £ U}. 
— Cut)t>o is a super-martingale. Let K = Then, 


P lo,u( T l < K ) = P 0,0,u(™* K \ Y t\ > N ) 

< ny , 21 < C V K 

— jy2-^0,0,ui[P K\ \ S ^y 2 

where in the first equality we used the fact that TV < K < TV 2 . 


1 

2’ 


Theorem 5.2 Assume the same conditions as in Theorem \ 1 . £[ Then the environmental process 
(®T t ,Y t u)t >o has a unique invariant probability measure v which is equivalent to Q. 

Proof: Let Qn = {z £ Z d : |z|oo < N} x [0,iV 2 ). We introduce on Z d the equivalent classes 

(x,t) := ( x , t) + (2TV + l)Z d x N 2 Z. 

Fix a balanced environment ui £ Q, and define its periodized environment so that for any 

(*U t) £ Qn , 

^(i/) =<*(*) 

whenever (z/, s) = (x, t). 

Set 

■= {0t,x^ N ^ : (x, t) £ Qn} 
and let P_/v = Pjv.w denote the probability measure 

p Af( d O = Vrrf+2 V^W^di. 

x:(x,t)£QN 

Under the environment recall that Y t is the slowed-down process. Since under P£ 0u (n)> the 

process (Y t ,T t ) t>0 is a Markov process on the compact set Qn, it has an invariant distribution 
whose density we denote by <j>N(x,t)8 x dt, with (x,t) £ Qn and 8 X denotes the Dirac mass. As in 
the proof of Theorem 0 the probability measure % < Pv defined by 

x:(x,t)dQ N 


is an invariant distribution of the Markov process ( 0T t ,Y t ^ N ^)t>o■ 

For f £ Utv, let f t ~ @Tt,Y t £ denote the environmental process. By similar arguments as in 
Section [ 3 J Lemma 5.1 implies that for any bounded continuous function g on 


J gdvN < CN 2 max Eq 0 ^ 


g{£t)dt 


uo 


Letting 


we have 


i{x, t) — 


9(ta)ds 


(v u + 1) 1 C( i u = -g{9 t ,xQ in Qn 
u = 0 in Q p 


N > 


Then, applying Theorem 5.1 to the operator £^, we get 

maxn < CN 2 \\(v + l)g/e\\ L d+i (Pff) 

Qn 

and so 

J gdv N < c\\(v + l)5 , / e llL d +i(Pj V )- 

Since, limiv-^oo Py w = Q, Q-a.s. and 

E Q [(v + 1 ) d+1 /st +1 ] < 2 d E Q [(v d+1 + l)/et +1 } < 00 , 


using the ergodic theorem and Kozlov’s argument, the conclusion follows. 
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Corollary 5.1 Assume the same conditions as in Theorem 1.2. For Q -almost all u>, Pg 0 u -almost 
surely the process (X t )t >o does not explode. Moreover, the environmental process (Ot,x t ^>)t >o has 
a unique invariant probability measure v which is equivalent to 0 . 


Proof: Set uj t '■= O t ,x t w - By (5.25), Theorem 5.2 and the ergodic theorem, 

lim ^ = Ep[—^—] G (0,1) Q ® Po,o,^-a.s. 

t-t- oo t V + 1 


Hence, by (5.26), (A ' t ) t > 0 is not explosive. Furthermore, let 


dv := - dv, 

v + 1 

where N = (Pelyxi ])” 1 is a normalization constant. Then v is the invariant measure of (wt)t>o 
and it is equivalent to Q. I 


Theorem 1.2 (i) is proved in the above corollary. As in Theorem |l.l[ this implies the invariance 
principle Theorem 1.2 (ii). 


6 Proof of Corollary 1.2 


Recall the definitions of x^^x^ before Corollary 


1.2 


We set 


Y n := G Z dl+d2 and := (0, X&) G Z dl+d2 , 

so that X n = Y n + Z n . For each n > 0, denote by the a -algebra generated by {Y 0 ,Y\,...}. 
Furthermore, we define a time-dependent environment uA on P z 2 by 


UJ. 


Y n {z,e) := ^ + ( 0,^+1 yn + (0,e)) forjBjeeZ * )neN> 

-*n+l *n) 


Lemma 6.1 IP x P 0u -a.s. under the law Pg )W (-|J ri ), { X^ : n > 0} is a random walk on the 
lattice Z d2 in the time dependent environment wA . 

Proof. For 0 < to < n — 1 and any two sequences z \,..., z m+ i G Z d2 and y ±,..., y n G Z dl , we let 
Xi = ( yi , Zi ) for 1 < i < m + 1. By the Markov property, 

PoA^m+1 = ^m+l|^ 2) =Z U ...,Xg>=Zm, X™ = y U . . . , X™ = y n ) 

Pq,uj (-^1 — %1 1 • • • 5 -^ra+1 — *^m+l 5 -^m+2 — 2/m+2 j • ■ • ? -^"n — 2/n) 

-^ 0,01 (-^1 = ^1) • • • j = -^m+1 = 2/m+l? • • • > X n = 2/n) 

-fo,a> ('^m+2 — 2/m+2 ? • • • ? -^n — Un |-^m+l — *^m+l )-^ > 3 ,cj (-^m+1 — *^m+l | -^m — %m) 

Pq,lj (^m+1 = 2/m+l ? • • • 5 -^-n = Un |-^m = %m) 

^m+1 ^m) 


=2/ m+1 ) : 


where in the last equality we used condition (a) which says that X^ is a Markov chain. We finish 
the proof by observing that 

Km) _ Yf ^ \ I 

— ^m\ Z rni z m+1 ~ z m ) \ Yi=yi,i=l,...,n‘ 


P Xm Ax[ 1] = y m + 1 ) 


Proof of Corollary \l.ty 

Let f l = P z 1 2 . We will only consider the non-trivial case where P-almost surely, 9 ei co 7 ^ ui 
for all * = 1, ...,di. (Otherwise, since {w : 9 ei ui = w} is shift-invariant under all shifts {9 X : 
x G Z dl+d2 }, it follows by ergodicity that P(9 ei cu = w) = 1 for some i G {1,... ,di}, which then 
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implies that every measurable set A C fl is shift-invariant under the shift 9 ei . By our ergodicity 
assumption, we conclude that P is a singleton, i.e, P(w = £) = 1 for some £ £ fl. In this case, the 
RWRE is a simple random walk and the QCLT is trivial.) 

For any 2 £ Z d2 , we denote by z := (0, z) £ Z dl+d2 so that = z. Our proof contains several 
steps. 


Step 1. Set Co n := 9y n oj. 


condition (b) of Corollary 1.2 
from v. 


By the ergodic theorem, the measure v that satisfies the properties in 
is unique. Let us denote by Q v the law of (uJ n ) n >o starting 


Step 2. We will show that the law Q u of the space-time environment {w n (x) : (x,n) £ Z dl+d 2 x N} 
is translation invariant under the spatial shifts {$ 0,2 : z £ Z d2 }. To this end, it is enough to 
prove that v, as a measure on the static environments fl, is translation invariant under these 
spatial shifts. Indeed, since by condition (a), the law of {Xn 1 : n £ bJ} under P XjU depends 
only on the first d\ coordinates of x, we conclude that for any z £ Z da , the law v z defined by 
C'z(A) := v(9zA) is still an invariant measure for the Markov chain (0y n o.;) ng N. Furthermore, 
by the stationarity of P under the spatial shifts, v z is also equivalent to P. Therefore by the 
uniqueness of v, we have i> z = v for any 2 £ Z da and so Q v is translation invariant under 
{0 O> 2 : z G Z d2 }- 

Step 3. Next, we claim that P x Po^-almost surely, ui Y can be written as a function of Cj n and Co n + 1 , 
n > 0. Indeed, for any n > 0, 


Qv — bJn+l , L n I n+l 7 ^ 0) — Qv {Pe^n — ^n for SOme i £ { 1, . . . , d 1 {) 

= v ( 9 ei cj = ui for some * £ { 1 ,..., di}) 

= 0 , 


where in the first equality we used that (uj n ) n >o is a stationary sequence under Q u and in the 
last equality we used v ss P and the assumption at the beginning of the proof. Hence, the 
events {Y n = Y n + 1 } and {Q n = uj n+ 1 } are equivalent. In particular, we write for z, e £ Z d2 , 


^ n (*b Q 


&n(z,e) 

U>n( 0 , 0) 


e=0, u) n ^u ) n -(-1 • 


(6.27) 


Step 4. Notice that oj y is not an elliptic environment. However, we will show that under a time change, 
(2) 

X n ' is a random walk in an ergodic uniformly-elliptic random environment (conditioning on 
Y). Indeed, let £> = {£ = (&)j> 0 £ fl N : £ 0 = £ 1 } and 

4>d{&) = inf{?r > 0 : 0„,o<b £ D} = inf{n > 0 : u) n = 


Since Q v (u £ D) = Eq u [Po, w (Tl = 0)] > 0 and the law Q v of Q is ergodic under the time shift 
01,0, by ergodicity, </>£>< 00 almost surely. Moreover, defining the induced shift T D : fl N —► 
as 

Tj^oj . @0 D (uj)1 


then (T^(Ii)fc>i (under law Q v ) is still an ergodic sequence, c.f. Sar09l Theorem 1.6]. Recall 


that by (6.271, uj y is a function of 
the time-dependent environment 


and 
£ V 1 


Wn+1 

v l\l 


Hence, by ergodicity of the sequence (tu n )n> 0 , 
defined by 


C* (x, e) := (T” +1 w f ) 0 (x,e), x £ Z d2 ,n > 0 


is ergodic under time-shifts and stationary (by Step 2) under the spatial shifts. We thus 
conclude that C, Y is a uniformly-elliptic balanced time-dependent random environment which 
(conditioning on Y. and under Q u ) is ergodic with respect to the space-time shifts {9\ jZ : |z| < 
1,2 £ Z^ 2 }. Furthermore, define recursively random times <j >0 := 4>d and 


0i+i(w) := inf{n > fa : u n = ui n+1 }. 


Then, conditioning on Y., 

< : =*i 2 „W ( 6 - 28 ) 

is a random walk in the time-dependent environment defined above. 
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( 2 ) 

Step 5. Now, we will prove a QCLT for X„ . First, since for Q sampled according to Q v , the sequence 
W' n is a random walk in a uniformly elliptic and ergodic (with respect to \0i. z : \ z\ < 1, z £ 
Z d2 }) balanced environment with jump range {z £ Z d2 : \z\ < 1}, by Theorem |l.l| we obtain 
for W' n a QCLT with non-degenerate c ?2 x d 2 covariance matrix. Then, noticing that by Kac’s 
formula, for Q„-almost every w, 

<AA) 1 1 _ 

lim - = —— ; -— = ——— -— < oo, 

n->oo n Qv{u £ D) Eq v [P 0>u1 (Yi = 0)] 

with a standard time-change argument, we conclude a QCLT for X A (conditioning on Y.). 
That is, P-a.s, for almost all trajectories {Y 0 ,Yi ,...} and any open B £ C([0, oo); Z d2 ), 


lim P 0 ul 

n—> oo 


x , 


( 2 ) 


In 


£ B 



= Q(B ), 


(6.29) 


where Q denotes the law of a Brownian motion on P da with a deterministic non-degenerate 
covariance matrix. 

Step 6. With condition (c), we can now conclude that for any pair of open sets A £ C([0, oo); Z dl ) 
and B £ C([0, oo); Z d2 ), 


x \l\ - vm- 


0,uj 


£ A, 


X, 


( 2 ) 


£ B = E, 


0,CO 


X\n\—vin-/y/n€.A 


f A£ (2 

\] 

"i £ B 

I Y 


)\ 


which by (6.29) converges to the probability that a Brownian motion (with a deterministic 
non-degenerate covariance matrix) in [R'L+'L belongs to Ax B. Using the fact that any open 
set in C([0, oo) : Z dl+d2 ) is a countable union of sets of the form Ax B, we conclude the 
proof. I 


7 An example that QCLT fails when the environment is 
not ergodic enough 


Here we show that the QCLT could fail if the ergodicity hypothesis of Theorem o is weakened. 

Consider a discrete time-dependent balanced random environment on Z 2 . Let p = {p(e) : |e|i = 
1}, q = { q(e ) : |e|i = 1} be two probability vectors such that p(e) = \ for all e £ Z 2 with |e|i = 1, 


such that 


€n(x,e) = 


C(ue) = 


, n) £ 

Z 2 

X 

Z, define two 

p(e) 

if 

\x 

\i+n 

is 

even 

9(e) 

if 

\x 

ji +n 

is 

odd 

p{e) 

if 

\x\ 

1 + n 

is 

odd 

9(e) 

if 

ki 

1 + n 

is 

even. 


Define the environment measure P to be 


P(w = 0 = P(w = O = ^- 

Noting that 0i,o£ = C and the jump range U = {e £ Z d : |e| = 1}. The measure P is ergodic under 
the shifts {&i ye '■ |e| < 1}. However, P is not ergodic under the set of shifts {9\ ye : e £ U} and the 
QCLT fails, since X n ./y/n converges to a Brownian motion with a random covariance matrix 


EM 


A/2 0\ A/3 0 \ 

V 0 1/2^ w=f+ \ 0 2/3/ ' 
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